МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ КАЗАХСТАН
Утверждено
Приказом Министерства
образования и науки РК
«_4_»_08_2003 г. №525
ТИПОВАЯ УЧЕБНАЯ ПРОГРАММА
Высшее профессиональное образование
Компьютерное моделирование
по специальности
370140
— Компьютерные системы обработки
информации и управления
140 часов
Ал маты 2003
Программа
рекомендована К
изданию Советом Учебно-методического
объединения по
специальностям и направлениям подготовки: «Приборостроения,
автоматики
электронной и
вычислительной техники» при
Казахском
национальном техническом университете имени
К.И. Сатпаева
ПРЕДИСЛОВИЕ
Целью ДИСЦИПЛИНЫ является освоение теории, методов и технологии компьютерного моделирования при исследовании, проектировании и применении компьютерных систем обработки информации и управления (КСОИУ).
Дисциплина свячена с предшествующими дисциплинами; программирование на алгоритмических языках, теоретические основы компьютерных систем, информационные технологии и последующими специальными дисциплинами.
В результате изучения дисциплины студенты должны:
- знать типовые классы моделей и методы
моделирования сложных систем,
аппарат метода
Монте-Карло, принципы построения
моделей процессов
функционирования сложных систем,
методы формализации и алгоритмизации;
■ уметь использовать системный подход при исследовании, проектировании и эксплуатации КСОИУ, разрабатывать моделирующие алгоритмы и реализовывать их с использованием алгоритмических языков и пакетов прикладных программ моделирования, автоматизировать процесс проектирования с применением баз данных моделирования;
- иметь навыки разработки имитационных моделей
типовых процессов и
систем обработки информации и
управления.
Содержание дисциплины
Введение
Основные понятия компьютерного моделирования. Сложные системы. Характеристики сложных систем. Задачи компьютерного моделирования сложных систем. Принцип системного подхода к моделировании. Классификация видов моделирования. Аналитические и имитационные модели. Этапы компьютерного моделирования. Принципы построения моделирующих алгоритмов. Общая структура моделирующих алгоритмов.
Часть 1 Аналитико-имитацнонный аппарат компьютерного моделирования
1.1 Метод Монте-Карло
Случайное число и принцип его моделирования. Метод усечения. Конгруэнтный метод. Метод суммирования. Анализ последовательности
случайных чисел. Критерии качества последовательностей случайных чисел. Метод возмущения.
1.2 Моделирование
случайных событий
Моделирование простых событий.
Моделирование полной группы событий. Моделирование сложных событий.
1.3 Моделирование
непрерывных случайных величин
Классификация методов моделирования непрерывных случайных величин.
Метод обратной функции. Метод исключения Дж. Неймана. Метод предельных теорем. Метод композиций.
Моделирование специальных непрерывных распределений.
1.4 Моделирование
дискретных случайных величин
Основной метод моделирования дискретных случайных величин. Моделирование геометрического закона
распределения. Моделирование чакона распределения Пуассона.
1.5 Моделирование
многомерных случайных величин
Метод последовательного
моделирования. Обобщенный метод исключения Дж. Неймана. Метод моментов.
1.6 Моделирование
случайных процессов
Моделирование нестационарных случайных
процессов. Моделирование стационарных случайных процессов. Моделирование марковских процессов.
1.7 Моделирование потоков событий
Свойства потоков событий. Моделирование
простейшего потока. Моделирование
потоков Эрланга. Моделирование потоков Пальма. Моделирование неординарных потоков случайных событий.
1.8 Идентификация
случайных закономерностей
Идентификация числовых характеристик
выборки. Идентификация функций
распределения непрерывных случайных величин.
Идентификация законов
распределения дискретных случайных величин. Оценка
результатов идентификации.
Часть 2 Технология построения систем
компьютерного моделирования
2.1 Организация
компьютерного моделирования
Планирование компьютерного моделирования. Реализация компьютерного моделирования. Регенеративный метод анализа результатов моделирования,
2.2 Моделирование
систем массового обслуживания и сетей Петри
Моделирование одноканальных систем
массового обслуживания.
Моделирование систем массового обслуживания с ненадежными элементами. Моделирование систем массового обслуживания с относительным приоритетом. Моделирование при проектировании сетей Петри,
2.3 Агрегатное моделирование
Агрегаты. Виды операторов перехода и выхода. Функционирование агрегата. Представление СМО в виде агрегата. Моделирование агрегата.
2.4 Компьютерное моделирование экономико-организационных систем. Компьютерное моделирование типовой экономической цепочки «Поставщик-склад-потребитель». Моделирование системы распределения ресурсов. Моделирование кризисных ситуаций.
2.5 Компьютерное
моделирование систем управления
Моделирование систем автоматизированного управления. Моделирование систем энергораспределения.
Моделирование интеллектуальных систем. Компьютерное мододелирование в условиях риска и конфликта.
Примерный перечень тем
практических занятий
1.
Разработка
алгоритмов моделирования случайных чисел.
2.
Разработка
алгоритмов имитации случайных событий.
3.
Методы
моделирования одномерных случайных величин с заданными
законами распределения.
4.
Методы
моделирования многомерных
случайных величин с заданными законами распределения.
5.
Алгоритмы
планирования имитационного эксперимента.
6.
Разработка
моделирующих алгоритмов СМО.
7.
Разработка
моделирующих алгоритмов автоматизированных систем.
8.
Сети
Петри.
Примерный перечень тем
лабораторных работ
1.
Моделирование
базовой последовательности.
2.
Моделирование
случайных зависимых событий.
3.
Генераторы
случайных величин.
4.
Моделирование
процесса обучения.
5.
Моделирование
потоков заявок.
6.
Моделирование
системы управления запасами.
7.
Моделирование
систем массового обслуживания.
8.
Идентификация
случайных закономерностей.
Примерная тематика
курсовых работ
1.
Моделирование
процессов распределения ресурсов.
2.
Моделирование
работы бензозаправочной станции.
3.
Моделирование
СМО с относительным приоритетом.
4
Моделирование кризисных ситуаций.
5
Моделирование
АСУТП.
6
Моделирование системы оперативного
управления производством
7
Моделирование работы сталепрокатного стана.
8
Моделирование работы таксопарка.
Список рекомендуемой литературы.
Основная;
1
Шукаев Д.Н. Компьютерное моделирование. Алаты, КазНТУ, 2001 г.
164 с.
2
Советов Б.Я., Яковлев
С.А. Моделирование систем. М, ВШ.,
2001 г.
3
Шукаев Д.Н. Моделирование случайных
закономерностей на ЭВМ.
Китап, 1991 г.
4
Шокаев Д.Н. Электрон есептеуіш машинасымен модельдеу. Алматы,
РБК, 1993 ж.
Дополнительная:
5 Шукаев Д.Н, Имитационное моделирование
на ЭВМ. Алматы, РИК, 1995
г.
6 Соболь И.М. Численные методы Моте-Карло. М., Наука, 1983 г.
7
Ермаков
С.М., Михайлов Г.А. Курс статистического моделирования.
1992г.
8
Нейлор Т. Машинные имитационные
эксперименты с моделями экономических систем.
М., Мир, 1985 г.
9 Бусленко И.П.
Моделирование сложных систем. М.. Наука, 1988 г.
10 Шеннон Р. Имитационное моделирование систем - искусство и
наука.
М, Мир, 1978 г.
11 Иванова В.М.
Случайные числа и их
применение. М., Фин. и статистика,
1994 г.
12 Кнут
Д. Искусство программирования для
ЭВМ. т.2. М., Мир,
1997 г.
Авторский коллектив:
1 Шукаев Д.Н., д.т.н., профессор, зав. кафедрой "Техническая кибернетика"
Казахского Национального технического университета имени ГСИ. Сатпаева.
2 Яворский
В.В., д.т.н., профессор, зав. кафедрой "Автоматизация и
информационные системы"
Карагандинского Государственного технического
университета.